'''函数binary_search接受一个有序数组和一个元素。如果指定的元素包含在数组中，
这个函数将返回其位置。你将跟踪要在其中查找的数组部分——开始时为整个数组。
用二分查找最多需要log2n步，而简单查找最多需要n步。
'''
def binary_search(list,item):
    low=0
    high=len(list)-1
    while low<=high:
        mid=(low+high)//2
        guess=list[mid]
        if guess==item:
            return mid
        if guess<item:
            low=mid+1
        else:
            high=mid-1
    return None

test_list=[1,2,4,6,9,10]
print("9所在索引位置",binary_search(test_list,9))
print("5所在索引位置",binary_search(test_list,5))